《刺客教條：奧德賽》以西元前五世紀斯巴達和雅典發生伯羅奔尼撒戰爭且充滿神話和傳說的古希臘為遊戲舞台。化身為亞歷克西歐斯或卡珊卓的玩家會遇到以傳奇動物和神話生物型態出現的虛構生物，並將迎戰傭兵並反抗秩序神教。